Kumpulan Bloodshed banyak menyertai pertandingan "Battle of the Bands" pada tahun 1986 dan seterusnya. Mereka antara kumpulan rock pelopor "Battle of The Bands" di Malaysia bersama-sama kumpulan SYJ, Ella and The Boys, Lefthanded dan Rahim Maarof & Whitesteel. Susulan itu mereka berjaya mengikat kontrak dengan EMI Records. Album pertama mereka berjudul "Illusi Sebuah Mimpi" terbitan M Sharif diterbitkan pada tahun 1987 dengan tema lagu-lagu berentak heavy metal. [2]